DOCKET NO. 00 




220 (STMIOl-00220) 




PATENT 



WHAT IS CLAIMED IS: 

1. For use in a processor, an instruction handling 
system for determining instruction folding comprising: 

at least one fold decoder associated with an 
instruction fetch buffer stack, 

the at least one fold decoder coupled to a set of 
successive entries within the instruction fetch buffer 
stack and examining contents within the successive entries 
prior to a main decode of the contents within the 
successive entries to determine whether the successive 
entries contain two or more instructions which may be 
folded. 



status information for the contents within the successive 
entries indicating whether the successive entries contain 
two or more instructions which may be folded. 



the at least one fold decoder generating fold- 
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2. The instruction handling system as set forth in 
Claim 1 wherein the at least one fold decoder further 
comprises : 

a plurality of fold decoders associated with the 
instruction fetch buffer stack and including the at least 
one fold decoder, 

each fold decoder coupled to a different set of 
successive entries within the instruction fetch buffer 
stack, wherein the different sets of successive entries 
overlap, and examining contents within a corresponding set 
of successive entries to determine whether the 
corresponding set of successive entries contain two or more 
instructions which may be folded, 

each fold decoder generating fold-status 
information for the contents within the corresponding set 
of successive entries indicating whether the corresponding 
set of successive entries contain two or more instructions 
which may be folded. 



3. The instruction handling system as set forth in 
Claim 2 wherein the fold- status information produced by 
each fold decoder includes a number of instructions which 
may be folded and a size of each instruction which may be 
folded. 
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1 4. The instruction handling system as set forth in 

2 Claim 2 wherein the fold- status information for each set of 

3 successive entries is stored in association with the 

4 respective set of successive entries within the instruction 

5 fetch buffer stack. 

1 5. The instruction handling system as set forth in 

2 Claim 1 wherein the at least one fold decoder checks the 
O contents within the successive entries for instructions of 

M a variable size and for possible folding of a variable 

n 

% number of instructions. 

HE 

i_=. 
I — 

6. The instruction handling system as set forth in 

l2 Claim 1 further comprising: 

s 

r3 a decoder receiving the fold-status information 

4 together with the contents of the successive entries for 

5 translation of the contents of the successive entries into 

6 signals which may be operated on by an execution unit. 

1 7. The instruction handling system as set forth in 

2 Claim 1 wherein the decoder employs the fold- status 

3 information during folding of at least the contents of the 

4 successive entries into a single operation. 
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8. A processor comprising: 

an instruction fetch mechanism retrieving 
instructions for storage within an instruction fetch 



an instruction decode mechanism for translating 



instructions into signals which may be operated on by at 
least one execution unit; and 



an instruction handling system coupled between 



the instruction fetch buffer and instruction decode 
mechanism for determining instruction folding comprising: 



set of successive entries within the instruction fetch 
buffer stack and examining contents within the 
successive entries prior to a main decode of the 
contents within the successive entries to determine 
whether the successive entries contain two or more 
instructions which may be folded, 



fold-status information for the contents within the 
successive entries indicating whether the successive 
entries contain two or more instructions which may be 



buffer; 



at least one fold decoder associated with an 



instruction fetch buffer stack. 



the at least one fold decoder coupled to a 



the at least one fold decoder generating 



folded. 
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1 9. The processor as set forth in Claim 8 wherein the 

2 at least one fold decoder further comprises: 

3 a plurality of fold decoders associated with the 

4 instruction fetch buffer stack and including the at least 

5 one fold decoder, 

6 each fold decoder coupled to a different set of 

7 successive entries within the instruction fetch buffer 

8 stack, wherein the different sets of successive entries 
g overlap, and examining contents within a corresponding set 
13 of successive entries to determine whether the 
iM corresponding set of successive entries contain two or more 

12 instructions which may be folded, 

13 each fold decoder generating fold-status 

w 

information for the contents within the corresponding set 

^ of successive entries indicating whether the corresponding 

s — 

16 set of successive entries contain two or more instructions 

17 which may be folded. 

1 10. The processor as set forth in Claim 9 wherein the 

2 fold-status information produced by each fold decoder 

3 includes a number of instructions which may be folded and a 

4 size of each instruction which may be folded. 
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11. The processor as set forth in Claim 9 wherein the 
fold- status information for each set of successive entries 
is stored in association with the respective set of 
successive entries within the instruction fetch buffer 
stack. 



12 . The processor as set forth in Claim 8 wherein the 
at least one fold decoder checks the contents within the 
successive entries for instructions of a variable size and 
for possible folding of a variable number of instructions. 



13 . The processor as set forth in Claim 8 wherein the 
instruction decode mechanism receives the fold- status 
information together with the contents of the successive 
entries . 



14. The processor as set forth in Claim 8 wherein the 
instruction decode mechanism employs the fold- status 
information during folding of at least the contents of the 
successive entries into a single operation. 
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1 15. For use in a processor, a method of determining 

2 instruction folding comprising: 

3 prior to decoding contents within a set of 

4 successive entries within an instruction fetch buffer 

5 stack, 

6 examining the contents within the successive 

7 entries to determine whether the successive entries 

8 contain two or more instructions which may be folded; 

9 and 

S generating fold-status information for the 

M contents within the successive entries indicating 

u 

whether the successive entries contain two or more 

i 

instructions which may be folded. 

s 

o 

SJ 

3 

o 
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16. The method as set forth in Claim 15 wherein the 
step of examining the contents within the successive 
entries to determine whether the successive entries contain 
two or more instructions which may be folded further 
comprises : 

examining contents within each of a different set 
of successive entries within the instruction fetch buffer 
stack, wherein the different sets of successive entries 
overlap, to determine whether the corresponding set of 
successive entries contain two or more instructions which 
may be folded. 



17. The method as set forth in Claim 16 wherein the 
step of generating fold- status information for the contents 
within the successive entries indicating whether the 
successive entries contain two or more instructions which 
may be folded further comprises: 

generating fold-status information for the 
contents within each set of successive entries indicating 
whether the corresponding set of successive entries contain 
two or more instructions which may be folded, wherein the 
fold-status information includes a number of instructions 
which may be folded and a size of each instruction which 
may be folded. 
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18. The method as set forth in Claim 16 further 
comprising : 



of successive entries in association with the respective 
set of successive entries within the instruction fetch 
buffer stack. 

19. The method as set forth in Claim 15 wherein the 
step of examining contents within each of a different set 
of successive entries within the instruction fetch buffer 
stack further comprises: 



entries for instructions of a variable size and for 
possible folding of a variable number of instructions. 



storing the fold-status information for each set 



checking the contents within the successive 
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20. The method as set forth in Claim 15 further 
'comprising : 

transmitting the fold-status information together 
with the contents of the successive entries to an 
instruction decoder translating the contents of the 
successive entries into signals which may be operated on by 
an execution unit; and 

employing the fold-status information during 
folding of at least the contents of the successive entries 
into a single operation within the instruction decoder. 



